Figure 1 



Interstate 604 




© 

Minneapolis/St Paul 
Interstate 404 — 




Figure 2 



11 



User interface 
(12) 



Resource reservations 
system 
(13) 



Resource network 
reservations system 
(14) 



Resource revenue 
management system 
(15) 



Yield 
management 
system 
(16) 



Figure 2 A 



n 



Resource revenue 
management system 
(15) 



Yield management system 
(16) 



Input Device 
(16a) 



Memory 
(16b) 



Program 
(16c) 



4r+ 



Processor 
(16d) 



Output Device (16e) 



Figure 3 



Monday 




Tuesday 





Wednesday 



Thursday 



Friday 



7:00— 



7:15— 



7:30— 



7:45— 



8:00— 



8:15- 



8:30— 



8:45— 



9:00— 



9:15— 



9:30- 



9:45— 



10:00— 



10:15 — 



Drop kids 
off at 
school 



Office 
Presentatio 
n 



Dr. Smith, 
Bayview 
Hospital 
procedure 
119 
$285 
(18A) 



Case def 



Dr. Smith, 
Bayview 
Hospital 
procedure 
119 
$300 
(18B) 




Conferenc 
e call with 
Joe 



Meeting 
with Mary 
Hanson 




Office-wide 
meeting 



Dr. Smith, 
Shoreview 
Hospital 
procedure 
119 
$350 
(18C) 



Meeting 
with Bill 
Dillis 



10:30— 



10:45— 



11:00— 



Figure 4 



10:00- 



10:15- 



10:30— 



10:45— 



Room 1 



Case abc 



Case def 



Room 2 



Room 3 



Case prs 



Case tuv 



Doctor A 



Microscope 
A 



Room 4 



Room 1 



Nurse Y 







Doctor A 




Case abc 




Case def 



11:00- 



Figure 5 



Start 



Receive reservation request for 
a composite resource from a 

user interface through a 
resource reservations system 
(25) 



Determine summation of the 

marginal values for the 
resources in the composite 
resource 
(26) 

i 



Determine net revenue for the 
composite resource 




Yes 



Send acceptace of reservation 
request to a user interface 
through a resource 
reservations system 
(32) 




Figure 6 



Resource List 



32 



Composite Resource List 



33 



1 


265 


101 


Room 2 


15 


1 


2 


265 


101 


Room 3 


60 


1 


3 


265 


243 


Doctor A 


80 


1 


4 


265 


313 


Microscope A 


70 


1 



117 


265 


Appendicitis 


101 


00 


50 


211 


15 


45 








118 


265 


Angioplasty 


101 


00 


180 


101 


30 


135 


101 


15 


30 


119 


265 


Growth removal 


101 


00 


45 


243 


00 


30 


313 


00 


30 


120 


265 


Chemotherapy 


112 


00 


20 


112 


00 


20 


112 


00 


20 



55 



n 


n 


101 


Racquetball court 


2 


6 



42 



36 



37 38 



39 



40 



41 



{ 


n 


n 


Haircut 


n 


s 


d 


n 


s 


d 


n 


S 


d 


43 


37 


44 


/* 

45 1a 


45 1b 


45 1c 


45 2a 


45 2b 45 2C 


45 na 


45 nb 45 nc 



Demand Records List 




1 


265 


200011190700 


200011190714 


300 


4 


2 


2 


265 


200011190715 


200011190729 


250 


3 


4 


3 


265 


200011190730 


200011190744 


160 


3 


3 


4 


265 


200011190745 


200011190759 


120 


6 


2 



46 { 


n 


n 


start time 


end time 


100 


4 


2 


43 


37 


47 


48 


/* 

49 


50 


51 



Figure 7 




Load resource, composite 
resource and user value data 
from resource revenue 
management system 
(55) 

Construct internal data 
structures for resources, 
composite resources and 
demand records 
(56) 



Determine marginal values for 
composite resources 
(57) 



Store marginal values to 
resource revenue management 
system 
(58) 



Return 



Figure 8 



Set marginal values = 0 for 
each of the resources 
(60) 



Maximum difference = 0 
(61) 



Evaluate locally optimal 
marginal value for a 
composite resource 
involving one of the 
resources using a 
continuous optimization 
function 
(62) 




Difference = Absolute value of 
current marginal value minus 
previous marginal value 
(63) 




> No-> 


Maximum difference = 
difference 
(65) 


x4 







Yes-* 



Report error condition on non- 
comvergence 
(69) 



Yes 



Return 



Figure 9 




Set marginal value = 0 for 
current resource 
(70) 




Figure 10B 




Figure 1 1 




Initialize value for current 
resource = 0 
(90) 



Determine demand for a 
composite resource 
containing the current 
resource 
(91) 




Figure 12 



Initialize total marginal value for 
the composite resource = 0 
(100) 



Yes 



Determine the availability of 
one of the workflow resources 

in the composite resources 
available resources associated 
with to the total marginal value 
(101) 



Add the marginal value of the 
available workflow resources to 
the numerator of the equation, 
Sum(marginai values)/ 
Number(available workflow 
resources) and increment the 
denominator by 1 
(102) 



Calculate the average marginal 
value of available resources 
associated with one of the 
workflow resources in the 
composite resources and add it 
to the total marginal value 
(104) 




Determine the demand for 
the composite resource 
using the total marginal 

value 

(106) 



Yes 




Return 



Figure 13 




Search the composite 
resource demand 

curve starting from a 
price of 0 for first 

demand point whose 
value exceeds total 

marginal value (110) 




Figure 14A 




Figure 14B 

Composite Resource 
Demand Curve Points 





Price Demand 


120A{ 

1 luD \ 

190P i 

i9nn i 


300 


0.0 


295 


3.6 


250 


4.0 


241 


6.7 


160 


7.0 


120F { 


156 


9.7 


120G { 


120 


10.0 


120H { 


118 


15.4 


III 


100 


16.0 


90 


19.6 


0 


20.0 



Figure 15 



B 



Create demand point list 
for the current resource or 
composite resource (130) 




Initialize accumulated demand 
point by setting accumulated 
mean = 0, accumulated net 
resource revenue = 0 and 

accumulated variance = 0 (131) 



Determine updated 
accumulated mean, 
accumulated net resource 
revenue and accumulated 
variance based on the next 
demand point (132) 



Determine updated average net 
resource revenue using the 

accumulated mean net revenue 
over the accumulated mean 
(133) 



Determine protection level 
for the accumulated 
demand point (134) 





Set the marginal value 
to the net resource 
revenue of the last 
demand point (136) 



Yes 



Determine the linear 
interpolation between the last 
two demand points (138) 



Return 



Figure 17A 



Find a composite resource 
containing the current resource 
(150) 



Accumulate the average 
marginal values for all 
resources in the composite 
resource other than the current 
resource (151) 



Yes 



Determine the net resource 
revenue for the next point on 
the demand curve for the 
current composite resource 
(152) 




No 



Yes 



Create a new demand point 
and insert it into the demand 
point list sorted by net resource 
revenue 
(154) 



Yes 




Return 



140 



Figure 17B 



Demand Point List ■ 
Procedure 119 



141A 
141B 
141C 
141D 
141E 
141 F 



142 



$170 


4 


2 


$132 


4 


3 


$120 


3 


4 


$95 


3 


2 


$60 


8 


4 


$30 


3 


3 




$300-60-70 = 170 



143 144 



$250-60-70 = 120 



$160-60-70= 30 



$120 -60 -70 = -10 



$100 -60 -70 = -30 




Figure 1 7C 

140 



Sample Calculation 



0 


0 


0 


0 


0 


170 


4 


680 


2 


170 


5 


132 


8 


1208 


5 


151 


9 


120 


11 


1568 


9 


143 


13 


95 



/ ^ t t 

152 153 154 155 156 157 



Figure 18 




Standard deviation = Square 
root of accumulated variance 
(180) 



N = Inverse cumulative normal 
of (1 - NNLR / ANLR) (181 ) 



Protection level = Accumulated 
mean + (N x standard 
deviation) (182) 
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